ON THE CLOSURE OF THE DIAGONAL OF A Ti-SPACE 
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Abstract. Let X be a topological space. The closure of A = {{x,x) : 
X £ X} in X X X is a symmetric relation on X. We characterise those 
equivalence relations on an infinite set that arise as the closure of the 
diagonal with respect to a Ti- topology. 



1. Introduction 

Our starting point is the following well-known proposition. A topological 
space {X, r) is T2 if and only if the diagonal A = {{x,x) : x ^ X} is a closed 
subset oi X X X. 

Generally speaking, the closure of the diagonal is a reflexive relation on 
X. That relation can be used to characterise further separation axioms on 
topological spaces. This has been done in [3]. 

We use the following simple observation throughout the paper: 

Let {X, t) be a topological space and let x,y & X. Then 
(x,y) ^ Clr{A) if and only if x and y have disjoint open 
neighborhoods. 

This statement is straightforward to prove; moreover it implies that Clr{A) 
is always a symmetric relation. We make use of the observation without 
explicitly mentioning it. 

As a simple example, consider any infinite set X and equip it with the 
topology VciiX), ie. the collection of all cofinite sets together with the empty 
set. Note that a topology r is Ti iff r 3 VciiX). In VcfiX) any two members 
intersect. So by the observation made above one obtains Clr{A) = X x X. 

Moreover note that for two topologies a ^ t one obtains C/o-(A) C Clr{A). 
Which reflexive and symmetric relations on a set X can be represented as 
the closure of the diagonal on X x X with respect to some topology? This 
question is very natural and is still open. We confine ourselves to equivalence 
relations and Ti-spaces. 
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Definition 1.1. Let R he an equivalence relation on an infinite set X. 
Then R is said to be Ti-realisable if there is a Ti topology on X such that 
R = Clr{A). 

The main goal of this article is to characterise Ti-realisable equivalence 
relations and we provide a characterisation in theorem 13.71 Moreover, we 
show in Example 14 . 1 1 that the closure of the diagonal need not be transitive. 

The following tool is straightforward to prove. It allows us to consider 
just bases instead of whole topologies when dealing with the closure of the 
diagonal. By a basis we mean a collection B of open subsets of a set X, such 
that for all Bi,B2 G B one obtains 

for every x € i?i H i?2 there is B €z B such that x £ B and 
B C BinB2. 

Lemma 1.2. Let X be a topological space and let B be a basis of X. Then 
{x,y) ^ C/t-(A) if and only if there exist disjoint members A,B £ B such 
that X € A and y € B. 

If we consider all topologies on a set X, then every equivalence relation can 
be written as the closure of the diagonal of some topology, as the following 
shows: 

Let R be an equivalence relation on X For each x (z X, we let R{x) = {y € 
X : (x, y) e R} denote the equivalence class of x. Let 

TR = {V <Z X : x implies R{x) C V}. 

It is easy to see that {R{x) : x G X} is a basis for the topology and that 
therefore x, y can be separated by disjoint open sets iff (x, y) ^ R. 

Next we introduce some notation. It is well known that equivalence relations 
and partitions of a set X are in a natural correspondence. For an equivalence 
relation R let Part(i?) = {R{x) : x E X} and each partition V on X let 
Eq{V) = {{x, y) £ XxX : {3B £V) : x,y e P}. It is obvious that Part(i?) 
is a partition and Eq('P) is an equivalence relation on X. The elements of a 
partition are called "blocks" . We also refer to the the equivalence classes of 
an equivalence relation R (ie the blocks of Part(i2)) as "blocks". 

2. Infinite blocks only 

We present a solution for the following particular case: R is an equivalence 
relation on a set X such that R(x) is infinite for each x X. 

Proposition 2.1. If R is an equivalence relation on an infinite set X such 
that every block of R is infinite, then R is Ti-realisable. 

Proof. Consider the following topology on X: 
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T = {X,$} U {V C X : X £ V implies R{x) UV is cofinite mR{x)} 

It is easy to check that r is Ti. Suppose that {x,y) G R and pick any 
open neighborhoods U,V oi x and y, respectively. Clearly, U fl R{x) and 
V n R{x) are cofinite subsets of the infinite set R{x) by definition of r, so 
they intersect. Conversely suppose {x,y) ^ R. Then R{x) and R{y) are 
disjoint open neighborhoods of x and y, respectively. So one concludes that 
R = Clr{A). □ 

3. Allowing for finite blocks 

For any equivalence relation i? on a set X we define three important sets: 
C^^j{R), the set of all singleton blocks, Cfin>i(-R), the set of all finite blocks 
containing more than one element, and Coo{R), the set of all infinite blocks. 

More formally, we let C^^j{R) = {B G Part(i?) : B = {x} for some x G X} 
and CooiR) = {B e Part(i?) : B is infinite} and last Cfin>i(i?) = Part(i?) \ 

(C|,|(i?)uCoo(i?)). 

Proposition 3.1. // all blocks of an equivalence relation R are infinite or 
singletons, R is Ti-realisable. 

Proof. We just give a sketch. Let Y = IJCoo(-R) and let Z = UC{^}(i?). 
Clearly, the restriction of i? to y has only infinite blocks. Endow Y with 
the topology described in proposition 12.11 and give Z the discrete topology. 
It is easy to see that this is a basis for a topology on X = Y L) Z such that 
R = Clr{A). □ 

If we allow for finite blocks with more than one element, considerations get 
more involved. 

Proposition 3.2. Let R be an equivalence relation on an infinite set X 
such that Cfin>i(i?) is finite and nonempty. 

(1) /f Part(i?) is finite then R is not Ti- realisable. 

(2) 7f Part(i?) is infinite then R is Ti- realisable. 

Proof. (1) Assume that there is a Ti topology r such that Clr{A) = R. Pick 
a € X such that R{a) is finite and there exists b ^ a such that (a, b) G R. 

Claim 1. Every open neighborhood of a is infinite. - If there were a finite 
neighborhood of a then {a} would be open since r is Ti. So {a} and X \ {a} 
separate a and b, which implies (a, 6) ^ CIt{A) = R, contradicting our 
choice of a,b. 

Claim 2. There exists B* G Coo{R) such that for every open neighborhood U 
of a one obtains B*r\U ^ 0. Suppose the contrary, so for all B G Coo{R) there 
is an open neighborhood Ub oi a such that Ub H i? = 0. Then U' = C\{Ub '■ 
B G CooiR)} is open since CooiR) is finite, and U' C UCfin>i(i?)U|jC{*}(i?), 
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which is a finite set. So U' is a finite neighborhood of a, contradicting claim 
1. So claim 2 is proved. 

Now pick B* from claim 2 and let x E B*. We show that x and a cannot 

be separated by open sets, which then contradicts (a, x) ^ R. - Pick open 
neighborhoods U,V a and x, respectively. Using claim 2, pick y & B* nU. 
Since (x,y) € R, they cannot be separated by open neighborhoods and since 
U is an open neighborhood of y, one obtains that U and V intersect, and 
we are done. 

(2) We distinguish two cases: 

Case 1. C^^,y{R) is infinite. Recall that Cfin>i(i?) is finite by assumption 
of the proposition. For each C G Cfin>i(-R) pick an infinite subset Sc Q 
UC{*}(i?) such that iiC,D e C&^>i{R) then Scr)SD = 0- We give a basis 
for a topology r by 

B = {{x}:xe\JC{,yiR)} U 

{[/ C X : [7 G VcfiB) for some B G Coc{R)} U 
{V CX -.Vnil) Cfin>i(i?)) = {x} for some x andV = {x} U U 

for some U G Pcf ('S'R(a;))}- 

We argue shortly that B is indeed a basis. Designate the three "parts" of 
B by Pi,P2, P3 such that B is the disjoint union of Pi, P2 and P3. Clearly, 
the intersection of two members of Pj for i = 1,2 is empty or again in 
Pi. Let V,W e P3 and suppose that V n (UCfin>i(P)) = {x} and fl 
(UCfin>i(-R)) = {y}- Moreover, let V = {x} U U for some i7 G PcfiSR(x)) 
and let = {7/} U U' for some ?7' G VciiSR(y)). Ux^y then y n = 0. If 
x = y then C/nC/' G Pcf(5K(x)) and F n = {x} U (C/n SoVnW e B. 
Last, let MiG Pi. We get Mi n M2 = M2 n M3 = and Mi n M3 is empty or 
contains for each x G Mi nMa a member B of B such that x G -B C Mi nMa: 
take P = {x}. 

Moreover, a case distinction shows that x,y £ X can be separated by disjoint 
members of B if and only if (x, y) ^ P. And for x y in X there are basic 
open sets containing x but not y and vice versa. So the topology generated 
by B is Ti. 

Case 2. C{^,}(P) is finite, so Coo(P) is infinite since Part(P) is infinite. Recall 
that Cfin>i(P) is finite by assumption of the proposition. For each C G 
Cfin>i(^) pick an infinite subset Sc C Coo(P) such that if C, P* G Cfin>i(-R) 
then Sc r\ Sd = 0- Note that there is a subtle difference in the definition 

of Sc in the above case and Sc here: in case 1, Sc was a subset of X, and 
here Sc is a subset of Cqo{R). We give a basis for a topology r by 

B = {{x}:xgUC{*}(^)} U 

{U CX -.U e VcfiB) for some P G Coo(P)} U 

{y C X : F n (UCfin>i(-R)) = {x} for some x and F = {x} U (U^) 
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for some T G Pcf(5R(^))}. 

In a very similar way to what we did in case 1, we can check that is a basis. 
And again, the topology generated by B is Ti. Moreover, a case distinction 
shows that x,y (z X can be separated by disjoint members of B if and only 
iiix,y)^R. □ 

Corollary 3.3. On an infinite set, an equivalence relation with finitely many 
blocks is Ti-realisable if and only if every finite block is a singleton. 

Proposition 13.21 describes what happens if Cfin>i(-R) is finite and nonempty. 
Next we we look at what happens if Cfin>i(-R) is infinite. First we prove that 
if each block consists of exactly two points, then the relation is Ti-realisable. 

Lemma 3.4. Let X be an infinite set and R he an equivalence relation such 
that card(i?(x)) = 2 for all x G X . Then R is Ti-realisable. 

Proof. We construct a topological space {Z, a) whose ground set Z is 
equinumerous to X and equip it with an equivalence relation S such that 
card(S'(2;)) = 2 for all z E Z such that the above-mentioned properties are 
satisfied. It is not difficult to prove that there is a bijection ip : Z ^ X such 
that {zi, Z2) G if and only if {ip{zi), ip{z2)) G R. Then r = {(p{U) : U £ a} 
is a topology satisfying the condition of the lemma. Let Z = XxQx{0, 1}. 
Note that clearly Z is equinumerous with X. Moreover we let the equiva- 
lence relation 5* on Z be defined by 

(x, q, k) ~5' {x' , q', k') iff x = x' and q = q'. 

Clearly, each block of S has 2 elements. 

We define i? C Z as basic open if and only if there are x G X, g G Q and 
^ £ Q>o such that S is a cofinite subset of 

Bs{x,q) :={x} x Bs{q) X {0,1}, 

where Bs{q) = {q' £ Q : \q' — q\ < 6}. Intuitively speaking, Bs{x,q) is a 
series of 2 copies of Bs{q), such that each copy lies at its appropriate place 
in the set X x Q x {k} for each k. 

It is easy to verify that the collection of all basic open sets is a basis that gives 
rise to a Ti-topology. Moreover the following is readily verified: members 
(x, q, k) and (x', g', k') of Z can be separated by basic open sets if and only 
\i X ^ x' OT q ^ q' . So using lemma [L2] and the reasoning at the beginning 
of this proof we are done. □ 

Proposition 3.5. Let X be an infinite set and R an equivalence relation 
on X. Suppose that Part(i?) is infinite and each block has more than one 
element. Then R is Ti -realisable. 

Proof. For each B G Part(i?) pick two distinct representatives ri{B),r2{B) G 
B. Let W = {ri{B) : B G Part(i?)} U {r2(S) : B G Part(i?)} and let 
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S = Rn {W X W). Clearly, each block of S has just two elements, so by 
lemma [33] there is a Ti-topology a on W such that Cla{^w) = -S*. 

Using a we equip X with a topology having the desired property. We say 
that V X is basic open if and only if one of the following two conditions 
holds: 

(1) V e (J, that isVCW and V is open; 

(2) there is x e X \ W and A € a with A U {ri{R{x))} G a and B = 
{x}UA. 

As we easily verify, the collection B of basic open elements is indeed a basis 
and very intuitively speaking "things in the basis happen more or less on 
W" . We define r to be the topology generated by B. 

Suppose that G R and that Vx,Vy are basic open sets containing x 

and y, respectively. So this leads to case distinction. Suppose that x,y ^ 
{ri{R{x)),r2{R{x))}. Then there are Ax, Ay in a such that Vx = {x} U Ax 
and Vy = {y} U Ay and Ax U {ri{R{x))} £ a and Ay U {ri{R{y))} G a 
where of course R{x) = R{y). So {Ax n Ay) U {ri(i?(x))} E a. Moreover, 
every neighborhood of ri{R{x)) in iW,a) is infinite. (Suppose otherwise: 
since a is Ti, we could separate ri{R{x)) and r2{R{x)) by disjoint open 
sets in W, contradicting {ri{R{x)),r2{R{x))) G 5 = Cla{I^w)-) So since 
(^2; n Ay) U {ri(ii(x))} is an open neighborhood of ri(i?(x)), it can not 
just consist of ri(i?(x)), therefore Ax, Ay have nonempty intersection, and 
so have their respective supersets Vx and Vy. The other cases are treated in 
a similar way. 

Suppose that conversely one obtains {x, y) ^ R. One has distinguish some 
cases. Assume that x ^ {ri{R{x)),r2{R{x))} and y ^ {ri{R{y)),r2{R{y))}. 
Look at ri{R{x)) and ri(i?(y)). Since (ri(i?(x)), ri(i?(y))) ^ 5 = C/<^(Avi/), 
they can be separated by disjoint open neighborhoods Ui,U2, respectively. 
By definition of B, the sets {x} U Ui and {y} U [/2 are disjoint basic open 
sets separating x and y. The remaining cases are treated in a similar way, 
implying that x and y can always be separated by basic open sets if (x, y) ^ 

Soweget i2 = C/^(A). □ 

Corollary 3.6. If R is an equivalence relation on a set X such that Part(-R) 
is infinite, then R is Ti -realisable. 

Proof. The case that Cfin>i(-R) is finite has been dealt with. So suppose that 
C{in>i{R) is infinite. Note that X is the disjoint union of A = |JC{^}(i?), 
B = UCfin>i(-R) and C = UCoo(-R). Endow B with the topology described 
in proposition 13.51 and give A U C the topology constructed in 13.11 The 
disjoint union of the two topological spaces just mentioned give a Ti -topology 
on X such that C/^(A) = R. □ 
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The above results can be summarised in the following theorem. 

Theorem 3.7. Suppose that X is an infinite set and R is an equivalence 
relation on X. Then the following are equivalent: 

(1) R is not Ti-realisable; 

(2) Part(i?) is finite and R has a finite block that is not a singleton. 

4. Further directions 

First we construct a space such that the closure of the diagonal is not tran- 
sitive. 

Example 4.1. On X = u we let 

• Di = {3n + 1 : n € uj}, and 

• D2 = {^n + 2:neu}. 

Let T he the topology on u generated by the subbasis 

5 = PcfMu{Z)i}u{D2}. 

Obviously, r is Ti. 

We obtain (2,3) G Clr{A) and (3,4) G Clr{A) but (2,4) ^ Ci^(A). So 
CZi-(A) is not transitive. 

In section 1 we saw that any equivalence relation is realisable by some topol- 
ogy, although the topology given there is in general not even Tq. 

Proposition 4.2. Every equivalence relation R on a set X is To-realisable. 

Proof. Let R be an equivalence relation on the set X. For each block 
B G Part(i?) we pick a representative r{B) G B and we define U C X to be 
open if and only if 

if [/ n 5 / for some B G Part(i?) then r{B) G U. 

It is not difficult to see that the collection of open sets form a topology. To 
see that this collection is Tq pick x ^ y e X. If {x,y) ^ R then R{x) is an 
open set that contains x but not y. If {x, y) G R then at least one of x, y 

does not equal r{B) where B = R{x) = R{y) and we may assume y ^ i^{B). 
Then {x,r{B)} is an open set containing x but not y. 

Next we show that Clr{A) = R. Let {x,y) G {X x X) \ R. Then R{x) 
and R{y) are disjoint open sets containing x and y, respectively. So (.x, y) ^ 
CZt-(A). Conversely take {x,y) G R. By construction of the open sets, 
every open neighborhood of x and every open neighborhood of y contains 
r{R{x)) = r{R{y)). So, x,y cannot be separated by disjoint open sets and 
implies that (x,y) G CZt-(A). □ 
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The present article characterises Ti-reaHsable equivalence relations. A nat- 
ural extension of this is the examination of the realisability of symmetric 
and reflexive binary relations without the requirement that the relation be 
transitive. We want to conclude the article with two open questions: 

Question 4.3. Let X be any set. For which symmetric and reflexive re- 
lations R does there exist a topology on X such that C/t-(A) = R? What 
happens if we confine ourselves to Tq- or Ti-spaces? 

The more "natural" spaces tend to have a transitive closure of their diagonal. 
This issue is addressed in the following question: 

Question 4.4. Characterise those topological spaces such that the closure 
of the diagonal is transitive. Is there a "geometrical interpretation" of tran- 
sitivity? 
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